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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



tional application No. 

PCT/DE2003/001862 



I. Basis of the report 



1. With regard to the elements of the international application:* 
| | the international application as originally filed 

the description: 

1-20 , as originally filed 



pages , filed with the demand 

pages , filed with the letter of 

the claims: 

pages , as originally filed 

pages , as amended (together with any statement under Article 19 

pages , filed with the demand 

pages 1-14 ■ , filed with the letter of 28 May 2004 (28.05.2004) 

the drawings: 

pages 1/5-5/5 , as originally filed 

pages , filed with the demand 

P a g es , filed with the letter of 



| _| the sequence listing part of the description: 

pages 9 as originally filed 

P a g es , filed with the demand 

P a & es , filed with the letter of 



With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

□ 

the language of a translation furnished for the purposes of international search (under Rule 23. 1(b)). 

□ 

the language of publication of the international application (under Rule 48.3(b)). 

the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

□ 

contained in the international application in written form. 

□ 

filed together with the international application in computer readable form. 
□ furnished subsequently to this Authority in written form. 

□ 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



□ 

The amendments have resulted in the cancellation of: 



□ 

the description, pages 
□ the claims, Nos. . 



□ the drawings, sheets/fig . 



^ | | This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
— 1 beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70. 17). 

* * Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



Statement 
Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-14 



1-14 



1-14 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

Reference is made to the following documents: 



Dl: AKTUNA M. RUTENBAR R A, CARLEY L R: x Device- 
Level Early Floorplanning Algorithms for RF 
Circuits' IEEE TRANSACTIONS ON COMPUTER-AIDED 
DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 
Vol. 18, No. 4, April 1999 (1999-04), 
pages 375-388, XP002261206 

D2: US-B1-6 363 519 (GUCCIONE STEVEN A ET AL) 
26 March 2002 (2002-03-26) 

D3: US-A-5 914 887 (JONES EDWIN E ET AL) 
22 June 1999 (1999-06-22) 

D4: US-A-6 052 677 (KITAJIMA HIRONOBU ET AL) 

18 April 2000 (2000-04-18) 

D5: US-B1-6 360 191 (BENNETT III FORREST H ET AL) 

19 March 2002 (2002-03-19) 

D6: ARSLAN T ET AL: * STRUCTURAL CELL-BASED VLSI 

CIRCUIT DESIGN USING A GENETIC ALGORITHM' 1996 
IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND 
SYSTEMS (ISCAS) . CIRCUITS AND SYSTEMS 
CONNECTING THE WORLD. ATLANTA, 

MAY 12-15, 1996, IEEE INTERNATIONAL SYMPOSIUM 
ON CIRCUITS AND SYSTEMS (ISCAS), NEW YORK, IEEE, 
US, Vol. 4, 12 May 1996 (1996-05-12), 
pages 308-311, XP000704598 ISBN: 0-7803-3074-9 
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D7: AHMAD I ET AL: * DESIGN-SPACE EXPLORATION FOR 

HIGH-LEVEL SYNTHESIS' PROCEEDINGS OF THE ANNUAL 

INTERNATIONAL PHOENIX CONFERENCE ON COMPUTERS 

AND COMMUNICATIONS. PHOENIX, 

APR. 12 - 15, 1994, NEW YORK, IEEE, US, 

Vol. CONF. 13, 12 April 1994 (1994-04-12), 

pages 491-496, XP000462601 

D8: POWELL D J ET AL: v ENGENEOUS DOMAIN INDEPENDENT, 
MACHINE LEARNING FOR DESIGN OPTIMIZATION' 
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON 
GENETIC ALGORITHMS. ARLINGTON, JUNE 4 - 7, 1989, 
SAN MATEO, MORGAN KAUFMANN, US, Vol. CONF 3, 
4 June 1989 (1989-06-04), pages 151-159, 
XP000236324 

D9: ZHUANG N ET AL: x IMPROVED VARIABLE ORDERING OF 
BDDS WITH NOVEL GENETIC ALGORITHM' 1996 IEEE 
INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS 
(ISCAS) . CIRCUITS AND SYSTEMS CONNECTING THE 
WORLD. ATLANTA, MAY 12 - 15, 1996, IEEE 
INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS 



(ISCAS), NEW YORK, IEEE, US, Vol. 3, 12 May 1996 
(1996-05-12), pages 414-417, XP000688881 
ISBN: 0-7803-3074-9 

D10: AKIO SAKAMOTO ET AL: »A MODIFIED GENETIC CHANNEL 
ROUTER' IEICE TRANSACTIONS ON FUNDAMENTALS OF 
ELECTRONICS, COMMUNICATIONS AND COMPUTER 
SCIENCES, INSTITUTE OF ELECTRONICS INFORMATION 
AND COMM. ENG. TOKYO, JP, Vol. E77-A, No. 12, 
1 December 1994 (1994-12-01), pages 2076-2083, 
XP000497867 ISSN: 0916-8508 

Dll: KOSAK C ET AL: X A PARALLEL GENETIC ALGORITHM FOR 
NETWORK-DIAGRAM LAYOUT' PROCEEDINGS OF THE 
INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS. 
SAN DIEGO, JULY 13 - 16, 1991, SAN MATEO, 
MORGAN KAUFMANN, US, Vol. CONF. 4, 13 July 1991 
(1991-07-13), pages 458-465, XP000260135 

D12 : BRAND D: 4 Hill climbing with reduced search 
space (logic optimization) ' COMPUTER-AIDED 
DESIGN, 1988. ICCAD-88. DIGEST OF TECHNICAL 
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1. 

1.1 

1.2 



PAPERS. IEEE INTERNATIONAL CONFERENCE ON SANTA 
CLARA, CA, USA 7-10 NOV. 1988, WASHINGTON, DC, 
USA, IEEE COMPUT. SOC . PR, US, 7 November 1988 
(1988-11-07), pages 294-297, XP010013371 
ISBN: 0-8186-0869-2 
D13: VECCHI M P, KIRKPATRICK S: * Global wiring by 
simulated annealing' , IEEE TRANSACTION ON 
COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND 
SYSTEMS, Vol. CAD2, No. 4, October 1983 
(1983-10), pages 215-222, XP009021045. 

Novelty-/ inventive step 

The claims are interpreted in the light of the 
observations in items 2.1 and 2.2. 

The solution to this problem as proposed in claim 1 
of the present application is novel (PCT Article 
33(2)) and involves an inventive step (PCT Article 
33(3)) for the following reasons: 

Document Dl, which is considered to be the closest 
prior art, discloses (using, as far as possible, the 
wording of claim 1 of the present application; the 
references in parentheses are to Dl) : 

• a method for modifying design data for the 



production of a component, more particularly an 
integrated circuit arrangement (abstract) , in 
which method 

modified design data are produced from design 
data and stored, the modified design data 
defining a geometrical design that is locally 
modified in comparison with the geometrical 
design of the design data (figure 3 "f g k h" 
marks a local area with the aid of a slice 
tree) , 
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an evaluation measure for the modified design 



data is determined from the modified design 
(page 377, column 2, second paragraph, 
"evaluation", page 379, column 2, second and 

third paragraphs) , 

the evaluation measure for the modified design 
is compared with an evaluation measure for the 
design to be modified (page 377, column 2, 
1 ninth paragraph) , 

• and the unmodified design data are maintained 
or replaced by the modified design data, 
depending on the result of the comparison 
(page 377, column 2, ninth paragraph), 

• a plurality of modification, comparison and 
decision cycles being carried out automatically 
by means of the replacement (page 378, 

column 1, first paragraph) . 

The subject matter of claim 1 differs essentially 
from the above in that, in the determination of the 
evaluation measure, a critical area as regards short 
circuits and interruptions is determined, defects of 
a predefined size distribution being taken into 
account in the determination of the critical area, 
said defects being chosen such that defects which 
arise during the production of the component are 
reproduced. 

The problem addressed by the present invention is 
that of layout optimization, taking into account 
technical defects that arise during the production of 
the component. 

The technical effect, in contrast to the prior art, 
is the attainment of an optimized layout in which 
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neither short circuits nor interruptions occur, even 
when typical defects arise during production . 

The available prior art neither discloses nor 
suggests that manufacturing defects be taken into 
account in the determination of critical areas during 
layout optimization, nor is this obvious to a person 
skilled in the art. 

For these reasons, claim 1 meets the PCT requirements 
for novelty and inventive step. 

1.3 Dependent claims 12 and 14 are novel and inventive 
for the same reasons . 

1.4 Claims 2-11 and 13 are dependent on claims 1 and 12, 
respectively, and therefore likewise meet the PCT 
requirements for novelty and inventive step. 

2 . Clarity 

2.1 Claim 1 is not clear and does not comply with the 
requirements of PCT Article 6, because the subject 
matter for which protection is sought is not clearly 
defined. The following vague or functional 
statements do not enable a person skilled in the art 
to ascertain the technical features that are 
necessary for carrying out the stated functions: 

"component": Since the addition of "more 
particularly an integrated circuit arrangement " 
has no limiting effect, but is merely given by 
way of example, the claim is not restricted to 
the production of an "electronic component" , 
but could also be related to other technical 
fields, for example architecture. However, the 
description (page 1, lines 6 to 9) indicates 
indirectly that the invention relates to 
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electronic components. Claim 1 should be 
amended accordingly. 



2.2 The same applies to claim 12 
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INTERNATIONALE!? VORLAUFIGER 

PRUFUN GSBERICHT Internationales Aktenzeichen PCT/DE 03yD 1 862 

I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt aufeine 
emgereicht und sind ihm mcht beigefugt, weil sie keine Anderungen enthalten (Regain 70. 16 und 70 17)): 

Beschreibung, Seiten 

1 " 20 in der ursprQnglich eingereichten Fassung 
Anspruche, Nr. 

1 ~ 1 4 eingegangen am 28.05.2004 mit Telefax 
Zeichnungen, Blatter 

1y5_5yS in der ursprQnglich eingereichten Fassung 

2 ' Sr?it5iIl=«™i S ^ raCh S Alle Y orstene nd genannten Bestandteile standen der Behorde in der Sprache, in der 
SEKrB5^^ zur Verfugung oder wurden in dieser einge/eicht, sofenT 

Sn^Sd^^l; 5SSS? ^ SpraChe: ZUr VerfQ9Ung bZW - WUrdSn in di6S6r S P rache 

1=1 (liSSf^S^ST 8 *^' ZWe ° ke internationalen Recherche eingereicht worden 1st 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

° SoVd^ der -temationalen vorlaufigen Prufung eingereicht 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosaureseauenz ist die 
internationals vorlauf.ge Prufung auf der Grundlage des Sequenzprotokolls durchgefO^o^ert Ssl 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

D StfJlSlT 9 ' d ^ B ^ das nacntra 9 | ich eingereichte schriftliche Sequenzprotokoll nicht Qber den 

Offenbarungsgehaft der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

D SI^mI™"* 9 ', d n B d ! e in c o m P u terlesbarer Form erf assten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 
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5. □ Dieser Bencht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behdrde uber den Offenbarungsgehalt in der ursprunalich 
eingereichten Fassung hinausgehen (Rege! 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen; sie sind diesem Bericht 
beizufugen.) 

6. Etwaige zusatzliche Bemerkungen: 

V. Begrundete Feststellung nach Artikel 35(2) hfnsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-14 

Nein: Anspruche 
Erfinderische Tatigkeit (IS) Ja: Anspruche 1-14 

Nein: Anspruche 
Gewerbliche Anwendbarkeit (IA) Ja: Anspruche: 1-14 

Nein: Anspruche: 

2. Unterlagen und Erklarungen: 
siehe Beiblatt 
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Zu Punkt V 

Begrundete Feststellung nach Regel 66.2(a)(ii) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

Es wird auf die folgenden Dokumente verwiesen: 

D1 : AKTUNA M, RUTENBAR R A, CARLEY L R: 'Device-Level Early 
Floorplanning Algorithms for RF Circuits' IEEE TRANSACTIONS ON 
COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND 
SYSTEMS, Bd. 18, Nr. 4, April 1999 (1999-04), Seiten 375-388 
XP002261206 

D2: US-B1-6 363 519 (GUCCIONE STEVEN A ET AL) 26. Marz 2002 (2002-03- 
26) 

D3: US-A-5 914 887 (JONES EDWIN E ETAL) 22. Juni 1999 (1999-06-22) 
D4: US-A-6 052 677 (KITAJIMA HIRONOBU ET AL) 1 8. April 2000 (2000-04-1 8) 
0319)" 6 ^ 1 (BENNETT "' FORREST H E TAL) 19. Marz 2002 (2002- 

D6: ARSLANTETAL: 'STRUCTURAL CELL-BASED VLSI CIRCUIT DESIGN 
USING A GENETIC ALGORITHM' 1996 IEEE INTERNATIONAL 
SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS). CIRCUITS AND 
SYSTEMS CONNECTING THE WORLD. ATLANTA, MAY 12 - 15 1996 
IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS ' 
(ISCAS), NEW YORK, IEEE, US, Bd. 4, 12. Mai 1996 (1996-05-12) Seiten 
308-31 1 , XP000704598 ISBN: 0-7803-3074-9 

D7: AHMAD I ETAL: 'DESIGN-SPACE EXPLORATION FOR HIGH-LEVEL 
SYNTHESIS' PROCEEDINGS OF THE ANNUAL INTERNATIONAL 
PHOENIX CONFERENCE ON COMPUTERS AND COMMUNICATIONS 
PHOENIX, APR. 12 - 15, 1994, NEW YORK, IEEE, US, Bd. CONF 13 12 
April 1 994 (1 994-04-1 2), Seiten 491 -496, XP000462601 

D8: POWELL D J ET AL: 'ENGENEOUS DOMAIN INDEPENDENT, MACHINE 
LEARNING FOR DESIGN OPTIMIZATION' PROCEEDINGS OF THE 
INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS. 
ARLINGTON, JUNE 4 - 7, 1989, SAN MATEO, MORGAN KAUFMANN US 
Bd. CONF. 3, 4. Juni 1989 (1989-06-04), Seiten 151-159, XP000236324 

D9: ZHUANG N ET AL: 'IMPROVED VARIABLE ORDERING OF BDDS WITH 
NOVEL GENETIC ALGORITHM' 1 996 IEEE INTERNATIONAL 
SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS). CIRCUITS AND 
SYSTEMS CONNECTING THE WORLD. ATLANTA, MAY 12 - 15 1996 
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IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS 
(ISCAS), NEW YORK, IEEE, US, Bd. 3, 12. Mai 1996 (1996-05-12) Seiten 
414-417, XP000688881 ISBN: 0-7803-3074-9 

D10: AKIO SAKAMOTO ET AL: 'A MODIFIED GENETIC CHANNEL 
ROUTER' IEICE TRANSACTIONS ON FUNDAMENTALS OF 
ELECTRONICS, COMMUNICATIONS AND COMPUTER SCIENCES 
INSTITUTE OF ELECTRONICS INFORMATION AND COMM. ENG. ' 
TOKYO, JP, Bd. E77-A, Nr. 12, 1. Dezember 1994 (1994-12-01), 
Seiten 2076-2083, XP000497867 ISSN: 091 6-8508 

D1 1 : KOSAK C ET AL: 'A PARALLEL GENETIC ALGORITHM FOR 
NETWORK-DIAGRAM LAYOUT' PROCEEDINGS OF THE 
INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS. SAN 
DIEGO, JULY 13 - 16, 1991, SAN MATEO, MORGAN KAUFMANN 
US, Bd. CONF. 4, 13. Jul! 1991 (1991-07-13), Seiten 458-465 
XP000260135 

D12: BRAND D: 'Hill climbing with reduced search space (logic optimization)' 
COMPUTER-AIDED DESIGN, 1988. ICCAD-88. DIGEST OF 
TECHNICAL PAPERS., IEEE INTERNATIONAL CONFERENCE ON 
SANTA CLARA, CA, USA 7-10 NOV. 1988, WASHINGTON, DC, 
USA.IEEE COMPUT. SOC. PR, US, 7. November 1988 (1988-1 1-07) 
Seiten 294-297, XP01 001 3371 ISBN: 0-8186-0869-2 

D13: VECCHI M P, KIRKPATRICK S: 'Global wiring by simulated annealing- 
IEEE TRANSACTION ON COMPUTER-AIDED DESIGN OF 
INTEGRATED CIRCUITS AND SYSTEMS, Bd. CAD2, Nr. 4, Oktober 
1983 (1983-10), Seiten 215-222, XP009021045 



1. Neuheit, erfinderische Tatigkeit ~~ " 

1.1 Die Anspriiche werden im Lichte des unter 2. 1 und 2.2 Geschriebenen 
interpretiert. 

1 .2 Die in Anspruch 1 der vorliegenden Anmeldung fur diese Aufgabe vorgeschlagene 
Losung ist aus den folgenden Grunden neu (Artikel 33 (2) PCT) und beruht auf 
einer erfinderischen Tatigkeit (Artikel 33(3) PCT): 

Dokument D1, das als nachstliegender Stand der Technik angesehen wird, 
offenbart (soweit wie moglich den Formulierungen aus Anspruch 1 der 
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vorliegenden Anmeldung folgend, wobei die Referenzen in Klammern in 
Dokument D1 verweisen) 

ein Verfahren zum Verandern von Entwurfsdaten fur die Herstellung eines 
Bauteils, insbesondere einer integrierten Schaltungsanordnung (Abstract) 
bei dem aus Entwurfsdaten veranderte Entwurfsdaten erzeugt und 
gespeichert werden, die einen im Vergleich zu dem geometrischen Entwurf 
der Entwurfsdaten lokal veranderten geometrischen Entwurf festlegen (Fig. 3 
"f g k h" markiert einen lokalen Bereich mit Hilfe eines Slice Trees), 
bei dem aus den veranderten Entwurfsdaten fur den veranderten Entwurf ein 
BewertungsmaB ermittelt wird (S.377 Sp.2 §2 "evaluation", S.379 Sp.2 §2-3) 
bei dem das Bewertungsmass fur den veranderten Entwurf mit einem 
BewertungsmaB ftir den zu verandernden Entwurf verglichen wird (S 377 
Sp.2 §9), 

und bei dem abhangig vom Vergleichsergebnis die unveranderten 
Entwurfsdaten beibehalten Oder durch die veranderten Entwurfsdaten ersetzt 
werden (S.377 Sp.2 §9), 

wobei automatisch mehrere Zyklen von Veranderungen, Vergleichen und 
Entscheidungen fiber das Ersetzen durchgefuhrt werden (S.378 Sp.1 §1). 

Davon unterscheidet sich der Gegenstand des Anspruchs 1 im Wesentlichen 
dadurch, dass beim Ermitteln des BewertungsmaBes eine kritische Flache 
bezuglich Kurzschlussen und Unterbrechungen ermittelt wird, wobei die kritische 
Flache unter Annahme von Defekten einer vorgegebenen GroBenverteilung 
ermittelt wird, die so gewahlt wird, dass bei der Herstellung des Bauelementes 
auftretende Defekte nachgebildet werden. 

Die mit der vorliegenden Erfindung zu losende Aufgabe ist eine Layout- 
Optimierung unter Berucksichtigung bei der Herstellung auftretender technischer 
Defekte. 



Der technische Effekt im Gegensatz zum Stand der Technik ist die Erzielung 
eines opt.mierten Layouts, das auch unter typischerweise bei der Herstellung 
auftretenden Defekten weder Kurzschliisse noch Unterbrechungen aufweist. 

Im vorliegenden Stand der Technik ist die Einbeziehung von Herstellungs- 
Defekten in die Ermittlung kritscher Flachen wahrend der Layout-Optimierung 
weder offenbart noch nahegelegt und ist fur den Fachmann auch nicht 
offensichtlich. 
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Aus diesen Grunden erfullt Anspruch 1 die Erfordernisse des PCT in bezug auf 
Neuheit und erfinderische Tatigkeit. 

1 .3 Die unabhangigen Anspruche 12 und 14 sind aus den gleichen Grunden neu und 
erfinderisch. 

1 .4 Die Anspruche 2-1 1 und 13 sind von Anspruch 1 bzw. 12 abhangig und erfullen 
damit ebenfalls die Erfordernisse des PCT in bezug auf Neuheit und erfinderische 
Tatigkeit. 



2. Klarheit 

2.1 Der Anspruch 1 ist nicht klar und erfullt die Erfordernisse des Artikels 6 PCT 
insofern nicht, als der Gegenstand des Schutzbegehrens nicht klar definiert ist. 
Die folgenden vagen Oder funktionellen Angaben ermoglichen es einem 
Fachmann nicht, festzustellen, welche technischen Merkmale notwendig sind, urn/ 
die genannten Funktionen durchzufuhren: 

• "Bauteil": da der Zusatz "insbesondere einer integrierten 

Schaltungsanordnung" nicht einschrankend, sondern lediglich 
beispielgebend formuliert ist, ist der Anspruch nicht auf die Herstellung eines 
"elektronischen Bauteils" beschrankt, sondern konnte auch auf andere 
Fachgebiete, z.B. Architektur, bezogen werden. Aus der Beschreibung (S. 1 
Z. 6-9) geht allerdings indirekt hervor, dass sich die Erfindung auf 
elektronische Bauteile bezieht. Anspruch 1 sollte entsprechend angepasst 
werden. 

2.2 Gleiches gilt fur Anspruch 1 2. 
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• . Patent ansprtlche 

1. Verfahren zum VerSndem von Entwurf sdaten far die Herste'l- 
lung eines Bauteils, ' insbesondere einer integrierten Scha.1- 
5 tungsanordnung, 

bei' dem Entwurf sdaten vorgegeben werden (302), die einen zu 
verandernden geometrischen Entwurf (10) fur ein Bauteil fest- 
legen r 

bei dem aus den Entwurf sdaten verfnderte Entwurf sdaten er- 
10 zeugt und gespeichert werden (308) , die einen im Vergleich zu 
dem geometrischen Entwurf (10) der Entwurf sdaten i.n einem Be- 
reich (100) lokal veranderten geometrischen Entwurf (10a> . 
festlegen, 

bei dem aus den veranderten Entwurf sdaten (10a) filr den ver- 
15 anderten Entwurf (10a) ein Bewertungsmafi (BMl r GBM) ermitt:elt 
"wird (312); 

wobei beim Ermitteln des BewertungsmaJies eine ftir den veran- 
derten Entwurf Oder Bereieh (i00) ermittelte kritische Flache 
be^tigl i ch KurzschlUssen und/oder eine fur den veranderten 

20 Entwurf (10a) oder in dem Bereieh (100) ermittelte kritische 
Flflche beztiglicb Unterbrechungen . ermittelt wird (310), 
bei dem das BewertungsmaB (GBM) flir den veranderten Entwurf 
.(10a) mit einem Bewertungsmafi (BM1 r . GBM)- fur den zu veran- 
dernden Entwurf (10) verglichen wird (314) r 

25 bei dem abhangig vom Vergleichsergebnis die unver^nderten 
Entwurf sdaten beibehalten oder durch die veranderten Ent- 
wurf sdaten ersetzt werden (316 r 318) r 

wobei automatisch mehrere Zyklen von Ver^nderungen, Verglei- 
chen und Entscheidungen tiber das Ersetzen durchgef tthrt wer- 
30 den, 

und bei dem die kritischen FlSche unter Annahme von Defekten 
einer vorgegebenen GrOIlenverteilung ermittelt wird, wobei die 
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GrSfienverfceilung so gewahlt wird f dass beider Herstellung 
des Bauelementes auftreLende Defekte nachgebildet werden, 

2. verfahren nach Anspruch l f dadurch gekenn- 

5 zeichnet, dass ein Bereich (100) £ttr die lokale verari- 
derung und/oder die GroBe dieses Bereiches (100) ohne Nutzung 
einer Zuf allsfunktion enuittelt wird, 

oder dass ein Bereich (100) ffttr die lokale veranderung 
und/oder die Gr5fte dieses Bereiches unter Nutzung ejner Zxx- 
10 fallsfunktion ermittelt wird. 

3, verfahren nach Anspruch 1 oder 2, dadurch g e - 
kennzeichnet, dass ein Bereich (100) fur die lokale 
Veranderung und/oder . die Gr6Be dieses Bereiches (100) geia&B 

15 einer Gleichverte.ilung oder mit einer BegUnstigung von Berei- 
chen und/oder GrOBen ausgewahlb wird, die die Ver&nderurig des 
BewertungsmaBes (GBM) hin zum Ziel des Verfahrens besonders 
beeintrachtigen . 

20 4. verfahren nach einem der vorhergehenden Ansprttche, da- 
durch geken.nzeichnet, dass ftir das Erzeugen der . 
veranderten Entwurf sdaten (10a) in dem durch die zu ver&n- 
dernden Entwurf sdaten festgelegten Entwurf ein Bereich (100) 
ausgewahlt wird, 

25 dass Entwurf sdaten ermittelt werden, welche den Entwurf in 
dem ausgewahlten Bereich (100) betreffen, 

und dass die ermittelten Entwurf sdaten gemaB einer vorgegebe- 
nen Funktion verandert werden, die eine Geometrieveranderung 
des Entwurf s in dem ausgewUhlten Bereich bewirkt. 



5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, dass die Geometrieveranderung eine Verschie- 
bung (308). eines Entwurf steils in dem Bereich (100) um eine 
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vorgegebene Strecke Oder urn eine vorgegebene Anzahl von Punk- 
ten eines RastermaBes und in einer vorgegebenen Richtung ist r 
und/oder dass die Geometrieveranderung eine Spiegelung eines 
Entwurf steils in dem Bereich (100) an einer vorgegebenen 
5 Spiegelachse ist, 

und/oder dass die Geometrieveranderung eine Drehung eines 
Entwurf steils in dem Bereich (100) urn einen vorgegebenen 
Drehpunkt und einen vorgegebenen Drehwinkel ist, 
und/oder dass die Geometrieveranderung eine gleichmaBige oder 
10 ungleichmaBige Dehnung oder Stauchung eines Entwurf steils In 
dem Bereich (100) entlang mindestens einer vorgegebenen Rich- 
tung und urn mindestens einen vorgegebenen Skalierungsfaktor 
ist, • 

und/oder dass die Geometrieveranderung eine Giattung von Iii- 
15 nien eines Entwurf steils in dem Bereich (100) betrifft, 

und/oder dass die Geometrieveranderung ein Ersetzen des Ent- 
wurf stei 1 s in dem- ausgew&hlten Bereich (100) durch einen Ent- 
wurfsteil aus einem anderen Bereich des. Entwurf s oder durch 
, einen vorgegebenen Entwurf steil oder du^ch einen entsprechen- 
20 den Entwurf steil eines Entwurf aus einem f riiheren Zyklus des 
Verfahrens 1st, wobei der entsprechende Bereich an der glei- 
chen Stelle im Entwurf liegt, wie der ausgewahlte Bereich o- 
• .der eine ahnliche Geometrie wie der ausgewahlte Bereich hat, 
und wobei der entsprechende Bereich vorzugsweise ein Bereich 
25 aus dem besten bisher in dem Verfahren ermittelten Entwurf 
ist, 

und/oder dass die Geometrieveranderung eine Anderung der Ge- 
samtfiache des geMnderten Entwurf s (10a) im Vergleich zur Ge- 
samtfiache des zu andernden Entwurf s (19) bewirkt. 



30 



6. Verfahren nach Anspruch 4 oder 5, dadurch g e - 
kennzeichnet r dass mindes Lens eine Vorgabe far die 
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Geometrieveranderung unter Nutzung einer. Zuf allsfunktion er- 
mittelt wird- 

7. Verfahren nach einem der vorhergehenden Ansprtiche, d a - 
5 durch gekennzeichnet r dass beim Ermitteln des 
BewertungsmaBes die Anzahl von Ecken (El bis E4) oder die An- 
zahl von Kanten (110 bis 120) in dem veranderten Entwurf 
(10a) oder in dem Bereich (100) ermittelt wird, 

und/oder dass beim Ermitteln des Bewertungsmalbes die Stroinbe- 
10 lastbarkeit (D) mindestens einer Struktur ermittelt wird, die . 
mit Hilfe des Entwurf s (10 , 10a) hergestellt werden soli, 
und/oder dass beim Ermitteln des BewertungsmaBes die Koppel- 
kapazitat zwischen einem Element einer herzustellenden integ- 
rierten Schaltungsanordnung und mindestens einer Struktur sr- 
15 mittelt wird, die mit Hilfe des Entwurf s (10, 10a) herge- 
stellt werden soil, 

und/oder dass beim Ermitteln des BewertungsmaBes die Uberlap- 
pung (U) zwischen einem Element einer herzustellenden integ- 
rierten Schaltungsanordnung und mindestens einer Struktur er- 
20 mittelt wird, . die mit Hilfe des Entwurf s (10 r 10a) herge- 
stellt werden* soll r 

und/oder dass beim Ermitteln des BewertungsmaBes die Gesamt- 
fiache des geanderten Entwurfs (10a) berechnet wird. 

25 8. Verfahren nach einem der vorhergehenden Ansprtiche, da- 
durch gekennzeichnet, dass das BewertungsmaB 
ein GesamtbewertungsmaB (GBM) ist, das aus mindestens zwei 
vsrschiedenen BewertungsmaB en (BM1, BM2) ermittelt wird, 
und/oder dass Wichtungsf aktoren (Wl, W2) mit voneinander ver- 

3 0 schiedenen Werten vorgegeben und zur Wichtung der Bewertungs- 
maJSe (BM1, BM2) bei der Ermittlung des GesamtbewertungsmaBes 
(GBM) verwendet werden- 
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9„ Verfahren nach einem der vorhergehenden Ansprtiche, d a - 
durch gekennzeichhet, dass eine Entscheidung 
• ttber das Beibehalten und/oder das Ersetzen der unveranderten 
Entwurfsdaten abheingig von einer Zufallsf unktion durchgef tihrt 
5 wird (316, 318), 

10. Verfahren nach Anspruch 9, da d.u rch g e k e n n - 
zeichnet, dass die Abhangigkeit der Entscheidung von 
der Zuf allsf unktion abhSngig von der Anzahl der Zyklen" (n) 

10 verringert wird- 

11. Verfahren nach einem der vorhergehenden Ansprtiche, d a - 
durch g* e k e n n z„e i c h n e t r dass far einen Entwurf 
(10, 10a) ein RastermaB . gewUhlt wird r das gleich der Breite 

15 eines Maskenschreibstrahls ist, der zur Obertragung des Ent- 
wurf s (10, 10a) auf eine Lithograf iemaske genutzt wird, 
Oder dass ftir einen Entwurf (10, 10a) ein Rastermafi gewahlt 
wird, das kleiner als die Breite des Maskenschreibstrahls 
ist. ' 

20 

12. Datenverarbeitungsanlage (550) zum automat is chen Ver&n- 
dem von Entwurfsdaten ftir die Herstellung eines Bauteils, 
insbesondere einer integrierten Schaltungsanordnung, 

iuit einer Speichereinheit (552) zum Speichern von zu veran- 
25 dernden Entwurfsdaten, die einen zu verandernden geoiaetri- 
schen Entwurf (10) ftir ein Bauteil - f astlegen, 
mit einer Anderungseinheit (554), die aus den Entwurfsdaten 
ver£nderte Entwurfsdaten eines ver&nderten Entwurf s (10a) er- 
zeugt und in der Speichereinheit (552) speichert, 
30 mit einer Bewertungsmafcermittlungseinheit (558 bis 5 62) r die 
aus den ver&nderten Entwurfsdaten ein Bewertungsmafl (GBM) er- 
mittelt, 
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wobei beim Ermitteln des BewertungsmaJJes eine fttr den ver^n- 
derten Entwurf Oder Bereich (100) ermittelte kritische riache 
beztiglich Kurzschlussen und/oder eine ftir den verSnderten 
Entwurf (10a) Oder in dem Bereich . (1-00) ermittelte kritische 
5 Fl&che bezttglich Unterbrechungen ermittelt wird (310) , 

mit einer Vergleichseinheit, die das BewertungsmaJJ (GBM) fur 
den veranderten Entwurf (10a) mit einem BewertungsmaB fiir den 
zu ver&ndernden Entwurf vergleicht r 

und mit einer Steuereinheit (572) r die abhangig von dem Ver- 
10 gleichsergebnis die unveranderten Entwurf sdaten beibehSlt o- 
der durch die ver&nderten Entwurf sdaten 'ersetzt, 
und die automatisch die Durchftthrung mehrerer Syklen von Ver- 
anderungen, Vergleichen und Entscheidungen tiber das Brsetzen 
veranlasst, 

3 5 wobei die kritischen FlSche unter Annahme von Oefekten einer 
vorgegebenen GroJienverteilung ermittelt wird und wobei die 
Grafienverteilung so gewahlt wird, dass bei der Herstellung 
des Bauelementes auftretende Def ekte hachgebildet werden. 

20 13. Datenverarbeitungsanlage (550) nach Anspruch 12, g e - 

kennzeichnet durch mindestens e:i ne weitere Bin- 
heit r bei deren Betrieb ein Verfahren nach einem der Ansprtt- 
che 1 bis 11 ausgefuhrt wird. 

25 14. Programm oder Datenspeicher mit ejnem Prograrom r das eine 
Befehlsfolge enthait, bei deren Ausftihrung durch einen Pro- 
zessor (600) ein Verfahren nach einem der Anspriiche 1 bi3 11 
ausgefuhrt wird. 
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